81 research outputs found

    Performance bounds on depth estimation of bioelectrical sources

    Full text link
    The unknown depth of bioelectrical sources confined to a horizontal plane in a horizontally layered volume conductor is estimated from noisy measurements of electrical potential on another, parallel plane (e.g. the surface). The Cramer-Rao bound is computed and discussed. Numerical simulations suggest the maximum likelihood depth estimate is asymptotically efficient.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/49098/2/ip920602.pd

    Dataflow acceleration of Smith-Waterman with Traceback for high throughput Next Generation Sequencing

    Get PDF
    Smith-Waterman algorithm is widely adopted bymost popular DNA sequence aligners. The inherent algorithmcomputational intensity and the vast amount of NGS input datait operates on, create a bottleneck in genomic analysis flows forshort-read alignment. FPGA architectures have been extensivelyleveraged to alleviate the problem, each one adopting a differentapproach. In existing solutions, effective co-design of the NGSshort-read alignment still remains an open issue, mainly due tonarrow view on real integration aspects, such as system widecommunication and accelerator call overheads. In this paper, wepropose a dataflow architecture for Smith-Waterman Matrix-filland Traceback alignment stages, to perform short-read alignmenton NGS data. The architectural decision of moving both stages onchip extinguishes the communication overhead, and coupled withradical software restructuring, allows for efficient integration intowidely-used Bowtie2 aligner. This approach delivers×18 speedupover the respective Bowtie2 standalone components, while our co-designed Bowtie2 demonstrates a 35% boost in performance

    Estimation of locations of bioelectric sources using an equivalent filter

    Full text link
    The authors estimate the number and locations of bioelectric sources in a horizontally layered volume conductor. By modelling the extracellular medium as an equivalent filter, the location estimation problem becomes one of estimating parameters of this equivalent filter, given cursory knowledge of the functional form of the desired sources. The new procedure (1) is computationally efficient, (2) accurately models noise effects on the location estimates, and (3) automatically regularises noisy data. Numerical results are presented, and the Cramer-Rao bound for depth estimations is derived.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/49095/2/ipv6i4p697.pd
    corecore